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基于 组 合 赋 权 VIKOR 方法 的 网 络 节点 重要 性 评价 * 
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摘 要 : 复杂 网 络 重要 节点 的 识别 是 网 络 可 靠 性 分 析 的 重要 组 成 部 分 ， 在 实际 应 用 中 具有 重要 意义 。 针 对 节点 重要 性 
受 多 个 因素 的 影响 ， 将 多 属性 决策 理论 中 的 VIKOR 方法 拓展 应 用 到 复杂 网 络 的 关键 节点 识别 。 基 于 AHP 和 TOPSIS 
方法 ， 从 主客 观 两 个 维度 综合 考虑 评价 指标 的 权重 ， 给 出 一 个 优化 的 组 合 赋 权 策略 ， 进 而 提出 网 络 节点 重要 性 评价 的 
组 合 赋 权 VIKOR (combination weighting VIKOR, CW-VIKOR) 方法 。 在 四 个 不 同类 型 的 实际 网 络 中 进行 了 仿真 实验 ， 
结果 表明 ，CW-VIKOR 方法 可 以 有 效 识别 网 络 中 的 重要 节点 ， 在 节点 传播 影响 力 和 网 络 效率 上 均 表现 出 更 好 的 性 能 。 
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Node importance evaluating of network based on combination weighting VIKOR method 
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Abstract: In complex networks, identifying important nodes is an important part of network reliability analysis, which is of 


great significance in practical applications. The importance of nodes was determined by multiple factors. This paper extended 


the VIKOR method in multi-criteria decision theory to the process of node importance evaluation. Based on the AHP method 


and TOPSIS method, it comprehensively considered the weights of the evaluation indicators from both the subjective and the 


(i objective dimensions, and given an optimized combination weighting strategy. Then this paper proposed the combination 
weighting VIKOR (CW-VIKOR) method. Simulation experiments were carried out in four different types of real networks. The 
results show that the CW-VIKOR method can effectively identify important nodes in the network and has better performance in 
terms of node influence ability and network efficiency. 
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性 综合 评价 ， 如 TOPSIS 方法 S73、 效率 贡献 矩阵 法 四、 证 据 理 
WAN., TOPSIS 方法 是 多 属性 决策 的 经 典 方法 , 于 会 等 人 中 
近年 来 ， 复 杂 网 络 理论 在 理解 社会 、 生 物 、 通 信 、 交 通 等 ”将 其 应 用 于 风筝 网 络 、ARPA 网 络 和 科研 合作 网 络 的 关键 节点 
复杂 系统 中 取得 了 很 大 研究 进展 ， 引 起 了 国内 外 学 者 的 广泛 关 ”识别 。 Du 等 人 四 应 用 TOPSIS 方法 对 USairport、Airlines、Email 
主 上 1。 研 究 表明 ， 复 杂 网 络 的 重要 节点 对 网 络 动态 过 程 有 较 强 ”和 Football 四 个 不 同类 型 网 络 进行 了 节点 重要 性 评价 ， 并 用 SI 
的 影响 ， 对 维护 网 络 的 稳定 性 发 挥 关键 作用 处。 识别 有 影响 力 “模型 验证 了 TOPSIS 方法 的 有 效 性 。Hu 等 人 中 考虑 了 评价 指标 
的 关键 节点 不 仅 具 有 重要 的 理论 意义 ,也 具有 显著 的 实用 价值 ， 的 权重 ， 进 一 步 优 化 了 TOPSIS 方法 ， 使 其 应 用 于 更 大 规模 的 
如 加 速 信息 传播 、 社 区 发 现 、 控 制 谣言 和 疾病 的 传播 、 创 造 新 复杂 网 络 , 并 利用 SIR 模型 和 相关 分 析 验 证 了 改进 方法 的 性 能 。 
的 营销 工具 等 B]。 Liu 4 ABIE T- [5 EMI TOPSIS 方法 进行 了 改进 , 并 将 其 应 用 
识别 节点 重要 性 的 很 多 中 心性 方法 已 被 广泛 使 用 ， 如 度 中 ”于 北京 地 铁 网 和 山西 水 网 的 关键 节点 识别 。 Hu 等 人 外 综合 考虑 
心性 、 介 数 中 心性 、 接 近 度 中 心性 、PageRank 算法 等 。 不 同 的 ”节点 的 邻居 和 第 二 层 邻 居 的 重要 度 贡献 值 ， 构 建 效率 贡献 矩 
中 心性 方法 从 某 一 方面 反映 了 网 络 的 拓扑 特性 ， 评 价 结果 具有 来 综合 评价 EE. Bian 等 人 00 利 用 D-S 证 
一 定 的 局 限 性 。 目 前 ， 多 属性 决策 方法 由 被 用 于 网 络 节点 重要 ”成 规则 聚 合 多 个 中 心性 指标 ， 识别 无 权 网 络 和 加 权 网 络 中 的 重 
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录用 稿 


要 节点 。 这 些 多 属性 决策 方法 考虑 了 网 络 节 点 的 若干 因素 ， 得 
到 的 评价 结果 比 单一 指标 更 准确 。 

将 多 属性 决策 模型 应 用 于 网 络 节点 重要 性 评价 ， 指 标 权重 
的 设 定 对 关键 节点 识别 有 重要 影响 。Du 等 人 I%%10 将 复杂 网 络 
节点 重要 性 的 评价 指标 放 在 同等 重要 位 置 ， 忽 略 了 不 同类 型 网 
络 之 间 以 及 各 指标 之 间 的 差异 性 。 已 有 相关 研究 尝试 对 
复杂 网 络 的 评价 指标 设 定 合 适 的 权重 ， 但 还 有 一 定 的 局 限 性 。 


刘 fk, 


短路 径 数 ; BC 反映 节点 的 全 局 属性 , 值 越 大 , 说 明 该 节点 越 重 


要 。 


等 : 基于 组 合 
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E 


定义 3 接近 度 中 心性 (closeness centrality) P! 。 


CC(i)- 


n—l 


È adi 


其 中 : di 表示 目标 节点 i 到 节点 j 的 距离 ，CC 用 于 刻画 节点 


于 会 和 Liu 等 人 丰采 用 主观 赋 权 法 确定 评价 指标 的 权重 。 指 标 
权重 值 完全 依赖 于 决策 者 的 经 验 和 知识 水 平等 ， 也 未 体现 不 同 
网 络 的 差异 性 ,评价 结果 具有 一 定 的 随机 性 。Hu 等 人 中 通过 计 
算 中 心性 指标 与 节点 传播 影响 力 之 间 的 距离 ， 提 出 了 指标 的 动 
态 赋 权 方法 。 该 方法 确定 的 权重 值 仅 取 决 于 数据 本 身 的 信息 ， 


在 网 络 中 的 位 置 ， 数 值 越 大 ， 节 点 的 位 


越 重要 。 


定义 4 PageRank 算法 Bl 。 


PR(D= 2 a; 


其 中 : 


ki" 是 节点 j 的 出 


忽略 了 人 的 主观 偏好 ， 可 能 导致 评价 结果 与 实际 重要 度 出 现 仿 


当 所 有 节点 PR 值 都 达到 


PR;(t —1) 
ko" 


(4) 


度 。 利 用 式 (4) 和 迭代 计算 节点 的 PR 值 ， 
稳定 状态 时 算法 终止 。PR 是 同时 考虑 


居 节 点 数量 和 质量 的 


邻 


差 。 本 文 受 以 上 研究 者 的 启发 ， 从 主观 和 客观 两 个 维度 综合 考 
虑 评价 指标 的 权重 ， 提 出 一 个 优化 的 组 合 赋 权 策略 。 

VIKOR 方法 是 多 属性 决策 的 经 典 方法 之 一 , 它 同 时 考虑 了 
评价 对 象 的 “大 多 数 ” 群 体 效 用 和 “ 极 少 数 ” 最 小 化 个 体 遗 憾 ， 
已 被 应 用 于 材料 选择 、 风 险 评估 、 运 营 管理 等 众多 领域 001。 本 
文 提出 的 组 合 赋 权 VIKOR 方法 (combination weighting VIKOR, 
CW-VIKOR)， 尝 试 将 VIKOR 方法 拓展 应 用 于 复杂 网 络 的 关键 
研究 领域 。 新 方法 在 四 个 不 同类 型 的 网 络 上 进行 仿真 
在 节点 传播 影响 力 和 网 络 效率 两 个 指标 上 表现 出 更 好 的 


节点 识别 
实验 ， 


性 能 。 
1 “理论 基础 


假设 一 个 无 向 图 G-«V,EA», 有 n 个 节点 和 m 条 边 。 其 
mp; V= {vvo o n 表示 节点 的 集合 ; ={6@1,@,…,e。} 表示 边 
WRA; Asidi lon 是 邻接 矩阵 。 如 果 节 点 上 和 /7 直接 相连 ， 则 


a; —l; 否则 ， 


dj —0, 

针对 网 络 节点 重要 性 识别 问题 ， 国 
价 指标 ， 根 据 原理 可 将 其 分 为 网 络 局 部 属性 
网 络 位 置 属 性 三 类 。 网 络 局 部 属性 仅 根据 目标 
传递 的 信息 评价 节点 的 重要 性 ， 网 络 全 局 属性 


学 者 提出 了 很 多 评 
、 网 络 全 局 属性 和 
节点 及 邻居 节点 
描述 节点 在 整个 


网 络 中 的 作用 ， 网 络 位 置 属性 刻画 节点 在 网 络 中 的 位 置 。 以 下 
简 述 本 文 将 用 到 的 几 个 评价 指标 。 
定义 1 度 中 心性 (degree centrality) D]。 
DC()- 22 ^ (1) 


其 中 : n 表示 网 络 的 总 节点 数 ; i 表示 目标 节点 ; au RON ADR 
阵 4 中 第 i 行 第 j 列 的 元 素 ; DC 描述 节点 的 局 部 属性 ,数值 越 
大 ， 节 点 越 重要 。 

定义 2 


介 数 中 心性 (betweenness centrality) P! 。 
2 p, Ò 

(n-D(n-2) S p, 

Adw 中 : ps 表示 从 节点 s 到 节点 1 的 所 有 最 短路 径 数 ， pu) 

表示 从 节点 s 到 节点 t 的 所 有 最 短路 径 中 经 过 目标 节点 i 的 最 


BC(i)= 


Q) 


型 指标 。 


2 基于 CW-VIKOR 方法 的 节点 重要 性 综合 评价 


VIKOR 方法 是 1 
序 法 ， 将 其 应 | 


分 别 从 主客 观 两 个 维 


Opricovic 等 人 [2 提出 一 种 多 属性 妥协 排 
于 复杂 网 络 重 要 节点 识别 ， 合 理 设 
的 权重 是 该 方法 的 关键 步 
度 出 


标 权 系数 法 确定 指标 的 组 
1 


评价 指标 
又 。 本 文 利用 AHP 和 TOPSIS 方法 ， 
发 计算 评价 指标 的 权重 ， 再 通过 多 
合 权 重 。AHP 方法 外 是 广泛 用 于 确定 


mun 


前 标 主观 权重 的 方法 ， 


将 定量 和 定性 


析 结 构 ， 


想 解 最 远 选择 最 优 方案 。 
如 下 : 


以 便于 将 任何 
TOPSIS 方法 0 是 一 种 逼近 理解 排序 法 ， 
据 提 供 的 信息 ， 根 据 评价 对 象 最 接近 正 理 想 解 同时 又 距离 负 理 
CW-VIKOR 方法 包括 三 个 阶段 ， 


人 的 


两 方面 纳入 一 个 独特 的 分 
自然 思想 转换 为 明确 的 过 程 。 
已 充分 利用 了 决策 数 


具体 


a) 构 造 决策 矩阵 ， 
复杂 网 


和 CC， 对 应 的 属性 


自 


进行 规范 化 。 
络 中 有 n 个 节点 ， 


V = ÈV, Vas vu) o ARRA 


则 对 应 的 方案 集合 大 
要 性 评价 指标 为 DC、BC 
是 合 了 ={fi,f, Bp}={DC,BC,CC},， 


wn 


为 (i=1,2,…,n;j=1,2,3) 表示 节点 vi 在 指标 fj 下 的 评估 值 ， 决 


OBEN X. 


规范 化 。 


Xu %2 %3 


b %2 Xs 


Lu Xn2 Xn 


由 于 各 指标 量 纲 的 不 同 ， 为 了 便于 比较 ， 需 要 进行 规范 化 
里 。 这 里 DC, BC 和 CC 均 是 效益 型 指标 ， 


使 用 式 (6) 进 行 
x, — xm 
N= m (6) 
xPo—xj 


Hp: xp = max(xaQx0,2:), x?" 二 min{xa,Xi2,X3} ， 规 范 化 后 


AEREA R = iilhs 。 


b) 计 算 各 指标 的 组 合 权 重 。 
(a) 基 于 AHP 方法 计算 指标 的 主观 权重 。 
(0,1,2) 三 标 度 法 对 三 个 指标 进 


首先 ， 利 用 


S 
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两 两 比 
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较 ， 构 建 一 个 比较 矩阵 CV. 
DC 描述 了 节点 的 局 部 属性 , 传递 的 信息 较 少 , 因此 最 不 重 
要 。BC 和 CC 分 别 描述 的 是 网 络 的 全 局 和 位 置 属性 , 传递 的 信 P: Ana 和 XX* 分 别 是 (RYY) QUY) 的 最 大 特征 根 和 最 大 特 


IT 


[22 (ev) -ALQX (11) 
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" 
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XIV 


china 


息 比 DC 多, 因此 比 DC 重要 。BC 仪 考虑 了 经 过 目标 节点 的 最 征 向 量 。 
短 距离 , 而 CC 考虑 了 目标 节点 到 网 络 中 其 他 节点 的 平均 距离 ， 最 后 ， 计 算 各 评价 指标 的 组 合 权 重 we 。 
比 BC 更 加 全 面 ， 因 此 CC 最 重要 。 节点 重要 性 指标 之 间 的 比 W'-Yx 
较 如 表 1 所 示 。 vi m 本 (12) 
del 节点 重要 性 指标 之 间 的 比较 ESEN aW 
DC BC CC bi 0o) 根 据 式 (13)~(15) 计 算 各 方案 的 最 大 化 群体 效用 值 $; 、 最 
DC 1 0 0 1 小 化 个 体 遗 憾 值 R; 和 0; 值 。 按 照 O 值 降 序 对 方案 进行 折衷 排 
BC 2 1 0 3 序 ， 从 而 选 出 最 优 方案 。 
xu 2 2 1 5 S - y» w r, (13) 
2, 指标 i 比 指 标 重要 R, = max ,(wir;) (14) 
CV - (ev) -- 1, 指标 i 与 指标 i 同等 重要 
0, 指标 j 比 指标 i 重要 Dew $-5 T R-R T 
其 次 ， 构 造成 判断 矩阵 C = (ci)3xs 。 S 一 9 R —R 
á -ou -DA a dnas 其 中 : P ERU usd d VE 
决策 机 制 系数 ， 当 v>0.5， 表 示 根 据 最 大 化 群体 效用 的 决策 机 
"oq T 制 进行 决策 ; 当 v< 0.5 ， 表 示 根 据 最 小 化 个 体 遗憾 的 决策 机 制 
M, - TE. o W = Mw? WT), W, 进行 决策 ， 当 v=0.5 ， 则 表示 根据 决策 者 的 协商 进行 决策 。 为 
c DC BC CC M W w 了 不 失 一 般 性 ,文中 v=0.5 。 
| s 1 vs a Loa) 3 ARARNAR 
CC 9 3 1 27 3 06923 34 评价 方法 
最 后 ， 经 一 致 性 检验 ， 得 到 各 指标 的 主观 权重 为 节点 重要 性 排序 方法 的 性 能 可 通过 两 种 方法 进行 度量 ; 
w° = 0.0769, w; —0.2308, wi = 0.6923 。 a) 利 用 传播 动力 学 计算 节点 的 传播 影响 力 [ 风 。 本 文采 用 
(b) 基 于 TOPSIS 方法 计算 指标 的 客观 权重 。 SIR. 模型 进行 仿真 实验 。 在 开始 阶段 ， 目 标 节点 被 设 为 感染 节 
首先 ， 确 定 正 理想 方案 ar* 。 点 。 在 每 一 步 ， 每 一 个 感染 节点 都 以 感染 率 a 随机 感染 易 感 邻 
ate Qa (7) 居 ， 感 染 的 节点 以 概率 A =1) 被 移 除 。 当 网 络 中 没有 节点 可 
Hop. xpemax(xexsxa] 。 能 


被 感染 时 ， 整 个 动态 过 程 将 停止 。 通 过 计算 目标 节点 引起 的 
感染 节点 数量 来 度量 该 节点 的 传播 影响 力 。 


证 


其 次 ， 计 算 各 方案 与 正 理想 方案 的 欧式 加 权 距 离 。 


b) 网 络 效 率 方法 mI。 通过 删除 不 同方 法 识别 出 的 重要 节点 
hw) 237 LW 7x5] G) 模拟 网 络 划 到 蓄意 攻击 的 仿真 实验 ， 然 后 比较 移 除 前 后 网 络 效 
最 后 ， 计 算 各 指标 的 最 优 客观 权重 wo 。 率 的 变化 情况 ， 网 络 效率 变化 越 大 ， 节 点 越 重要 。 网 络 效 率 
in" AGO Y* X" [vite ag 式 (10) 计 算得 出 ， a 表示 网 络 未 受到 攻击 前 的 初始 网 络 效率 
j e! 表示 节点 失效 后 的 网 络 效 率 ， 使 用 式 (17) 对 网 络 效率 进行 规 
ueri O —— a. 
w 20,/212,3 1 1 


s=— > 一 (16) 


n(n "s D izjeG l; 


pin 


(0) 结 合 (a) 和 (b)， 计 算 各 指标 的 组 合 权 重 。 


首先 ， 构 建 权重 矩阵 了。 n dm 
w w de 
"s ] (10) 其 中 : e 的 取 值 范围 是 [0,1]。 根据 式 (17)， 当 删除 不 同方 法 识别 
Wi w; 出 的 重要 节点 时 ，8 值 越 小 ， 说 明 这 些 节 点 越 重要 。 


Hs IHE (RIY) (RY) 的 最 大 特征 根 和 最 大 特征 向 32 结果 分 析 
考虑 到 不 同 的 网 络 具 有 不 同 的 拓扑 特征 ， 本 文选 取 了 四 种 


taf 
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不 同类 型 的 无 向 、 无 权 网 络 i 


行 仿真 实验 。 各 网 络 的 拓扑 特征 


T 


如 表 2 所 示 。 
X2 实验 数据 集 
n m k kmax 
Football 115 613 10.66 12 
Celegans 453 1032 9.00 239 
USairpor 500 2846 11.38 146 
Email 1133 10903 9.62 71 
其 中 : Football09 网 络 是 美国 足球 比赛 网 络 ; Celegans07 网 络 是 
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T AE mg 
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络 ，Email09] 网 络 是 
本 文 将 CW-VIKOR 方法 与 
PR， 以 及 Hu 等 人 


经 网 络 ; USairpor0g 网 络 是 2002 年 的 美 


BT 


提 


出 


b 件 联系 网 络 。 


的 W-TOPSIS 7; 153 


国 商业 机 场 网 


四 种 单 指标 方法 DC、BC、CC、 
行 比较 分 析 ， 六 


刘 


C Ir 
Kk, $: 基于 组 合 赋 权 VIKOR 方 ; 


种 方法 识别 出 的 排名 前 十 的 重要 节点 如 表 3 所 示 。 在 Football 
网 络 中 ,CW-VIKOR 与 W-TOPSIS 方法 的 10 个 节点 完全 相同 ， 


与 DC 有 4 个 相同 的 节点 , 与 BC 或 CC 或 PR 有 


p 


点 ; 在 Celegans 网 络 中 ， 


个 节点 完全 相同 ， 与 DC 
CC 有 7 个 相同 


或 BC 或 PR 


6 个 相同 的 节 


CW-VIKOR 与 W-TOPSIS 方法 的 10 


3 9 个 相同 的 节点 ， 
的 节点 ; 在 USairport 网 络 中 ，CW-VIKOR 与 


与 


W-TOPSIS 方法 有 9 个 相同 的 节点 , 与 DC 或 BC 或 CC 有 8 个 
相同 的 节点 , 与 PR 有 7 个 相同 的 节点 ; 在 Email 网 络 中 ，CW- 


VIKOR 与 W-TOPSIS 方法 有 


7 个 相同 的 节点 , 与 BC 或 CC 有 8 


析 可 知 ，CW-VIKOR 方法 与 
TOPSIS 方法 的 差异 较 小 ,说 
有 具 有 合理 性 。 


9 个 相同 的 节点 , 与 DC 或 PR 有 
个 相同 的 节点 。 根据 上 述 分 


Ul 种 单 指标 方法 差异 较 大 ， 与 W- 
明 CW-VIKOR 方法 比 单 指标 方法 


表 3 网 络 节 点 重要 性 


E 排 序 结果 (TOP 10) 


Football Celegans 

排序 DC BC CC PR W-TOPSIS CW-VIKOR 排序 DC BC CC PR W-TOPSIS CW-VIKOR 

1 1 83 59 6 1 1 1 186 186 186 186 186 186 

2 2 1 8 2 89 83 2 147 147 147 147 147 147 

3 3 81 89 4 4 4 3 408 408 408 408 408 408 

4 4 59 107 | 16 81 4 145 145 145 145 145 145 

5 6 39 7 7 7 16 5 227 153 153 227 153 153 

6 7 70 1 105 105 89 6 228 426 205 228 227 205 

7 8 93 93 16 83 7 7 153 155 426 426 155 426 

8 16 4 17 3 81 93 8 205 205 228 153 426 231 

9 54 21 16 89 93 70 9 426 352 208 205 205 155 

10 68 17 25 8 70 105 10 231 227 146 231 231 227 

USairport Email 

排序 DC BC CC PR W-TOPSIS CW-VIKOR HEX DC BC CC PR W-TOPSIS CW-VIKOR 

1 1 56 7 6 7 7 1 105 333 333 105 176 105 

2 2 7 ü 7 6 6 2 3338 105 23 23 333 333 

3 3 6 2 3 18 56 3 16 23 105 333 23 23 

4 7 14 3 1 3 14 4 23 76 42 4 76 578 

5 6 3 6 2 2 1 5 42 42 41 4 42 76 

6 8 1 8 2l 21 3 6 4l 578 76 16 4l 233 

7 18 4 n H 8 21 7 196 135 233 233 233 4l 

8 21 2 14 18 1 2 8 233 41 52 355 578 135 

9 11 10 10 10 10 8 9 21 52 135 21 135 42 

10 10 11 17 5 14 10 10 76 3 378 24 355 355 

为 了 进一步 比较 CW-VIKOR 方法 与 W-TOPSIS 方法 的 有 ”在 Football 网 络 中 ， 节 点 对 83 4189. 81 和 16 具有 不 同 的 排 
效 性 ， 本 文采 用 节点 传播 影响 力 和 网 络 效 率 进 行 分 析 。 首 先 ， Fr, 其 传播 影响 力 结果 如 图 1(a) 和 (b) 所 示 。 可 以 看 出 节点 83 的 
以 节点 传播 影响 力 来 比较 CW-VIKOR 与 W-TOPSIS 方法 的 性 传播 影响 力 优 于 节点 89， 节 点 81 的 传播 影响 力 优 于 节点 16, 


能 。 表 3 给 出 了 CW-VIKOR 5 W-TOPSIS 方法 排名 前 十 的 节 


点 。 本 文 对 两 种 方法 中 排序 不 同 的 节点 对 的 传播 影 


比较 ， 结 果 如 


a 


响 力 进 


1 所 示 ， 每 个 结果 都 是 100 次 实验 的 平均 


与 CW-VIKOR 方法 排序 结果 一 致 。 在 Celegans 网 络 中 ， 根 据 


Va 


A 


在 USairport 网 络 中 ， 


1(e) 


1(c) 和 (d) 可 以 看 出 节点 205 优 于 227, 节点 426 优 于 节点 155。 


比较 了 两 种 方法 的 相 异 节点 56 和 
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18 的 传播 影响 力 ， 可 以 看 出 节 
强 于 节点 18。 图 1 人 和 (g) 给 昌 
播 影响 力 ， 可 知 节点 21 的 
传播 影 
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响 力 优 于 节点 3。 在 Email 网 络 中 ， 从 
看 出 ， 节 点 105 传播 影响 力 强 于 节点 176， 这 说 明 将 节点 105 
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法 的 性 能 。 
将 导致 整个 网 
排序 居 
除 排序 居 前 的 
200 个 节点 。 网 络 效率 


CW-VIKOR 方法 删除 重 


Va 


方法 的 网 络 效率 分 别 
WERHEdA BU 10 Bs 


YA 


和 W-TOPSIS 方法 
CW-VIKOR 7737 


T 


与 咱 


用 网 络 效率 比较 CW-VIKOR 
F 完 表明 ， 网 络 中 5%~10% 的 重 
络 系统 瘫痪 中 。 


p: 


区 


UH 
因此 ， 在 Football 网 络 中 ， 移 
前 的 50 个 节点 ; 在 Celegans、USairport 网 络 中 , 分 别 移 
100 个 节点 ， 在 Email 网 络 中 
的 变化 情况 分 别 如 


， 移 除 排序 
2(a)~(d) 所 示 


节点 56 在 每 一 步 的 传播 影响 力 都 
了 节点 对 21 和 2、 
千 播 影响 力 优 于 节点 2， 节 点 14 的 


14 和 3 的 传 


放 在 首位 更 合 
图 1 人 显示 


位 


t 


S 


Va 


1(h) 可 以 明显 


更 重要 。 
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感染 节点 数量 (个 ) 


节点 遭 到 破坏 就 


居 前 的 
采用 


o 不 


73 0.80. 0.82, i 
5, 5 W-TOPSIS 方法 相 比 ， 
化 更 大 。 同 样 地 , 在 Celegans 网 络 中 ， 当 p=20 时 , CW-VIKOR 
的 网 络 效率 分 别 为 0.37、0.39， 
除 排名 前 20 的 节点 ， 与 W-TOPSIS 方法 相 


SGH 


点 导致 网 络 效率 变化 更 大 。 
2(a)Football 网 络 中 ， 当 p=10 时 ，CW-VIKOR 和 W-TOPSIS 


例如 在 


这 表明 采 


] CW-VIKOR 方 
网 络 效率 变 


这 表明 采 | 


10 


a 


13 16 
时 间 CO 
(h) 


E si fedi 73 EG 
比 ， 网 络 效率 同样 


19 


2) 


TOPSIS 方法 大 。 


上 述 实验 表明 ， 对 Football. 


250 


200 


变化 更 大 。 从 
VIKOR 方法 在 USairport, Email 


pubs cya 
A I AA I 


组 合 赋 权 VIKOR a 


: 基于 


THE. 另外, 本 文 还 重点 关注 了 节点 对 105 和 333， 
了 它们 的 传播 影响 力 。 
的 传播 影响 力 都 强 于 


pJ 


此 可 见 ， 节 点 105 在 每 一 
节点 333， 这 说 明 节 点 105 比 节 点 333 
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2(c) 和 (d) 可 以 看 出 ，CW- 
网 络 中 的 网 络 效率 变化 比 W- 


Celegans、USairport 和 Email 


四 个 实际 网 络 , CW-VIKOR 方法 在 节点 传播 影响 力 和 网 络 效率 


Etk 


W-TOPSIS 方法 表现 出 


更 全 


HU o 


更 好 的 性 能 。 本 文 所 选 的 数据 集 均 


为 无 向 
复杂 网 


网 络 和 无 权 网 络 。 在 有 向 网 络 
络 中 ，CW-VIKOR 方法 的 订 


、 空 间 网 络 以 及 大 规模 的 


估 效 果 可 能 会 有 所 差异 。 
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复杂 网 络 关 键 节点 的 识别 具有 


50 100 150 200 


失效 节点 数 (p) 
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图 2 节点 失效 后 网 络 效率 比较 


imli 
pud 
n 
H 
IL 
cr 
(En 


里 论 意义 和 实践 价值 ， 
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录用 稿 刘 : 基于 组 合 赋 权 VIKOR 方法 的 网 络 节点 重要 性 评价 
" 相关 研究 不 仅 有 助 于 提高 网 络 的 抗 毁 性 , 也 可 以 加 速 信息 流通 、 
ado Football 社区 发 现 ， 使 疫情 得 到 有 效 控制 等 。 在 已 有 研究 的 基础 上 ， 本 
M ESEA Ni 文 提出 了 组 合 赋 权 的 CW-VIKOR 方法 。 该 方法 综合 考虑 主客 
M 观 赋 权 方法 的 期 望 属性 ， 使 评价 指标 权重 的 设置 更 趋 合理 。 在 
É o 四 个 不 同类 型 的 实际 网 络 中 进行 了 仿真 实验 ， 结 果 表 明 ，CW- 
É oso VIKOR 方法 可 以 有 效 识 别 网 络 中 的 重要 节点 , 在 节点 传播 影响 
M" 力 和 网 络 效 率 上 均 表 现 出 更 好 的 性 能 。 
ja0 本 文 的 研究 工作 对 拓宽 VIKOR 方法 的 应 用 领域 是 一 个 有 
" 益 的 尝试 。 同 时 ， 也 希望 为 后 续 研 究 提供 一 定 的 参考 价值 。 未 
10 "e -" i: " 和 来 将 进一步 研究 多 属性 决策 方法 在 复杂 网 络 关 键 节点 识别 领域 
SN 中 的 应 用 ,应 用 于 不 同类 型 的 复杂 网 络 ,选择 适当 的 评价 指标 ， 
pum Em 优化 评价 指标 的 赋 权 策略 ， 降 低 计算 复杂 性 ， 这 些 都 是 本 文 的 
0.80 一 一 W-TOPSIS 重点 研究 。 
0.70 
i 参考 文献 : 
Es 
E " [1] Newman M E J. Networks: an introduction [M]. Oxford: Oxford University 
a Press, 2010. 
0.20 [2] Albert R, Jeong H, Barabasi A L. Error and attack tolerance of complex 
0.10 networks [J]. Nature, 2000, 406: 378-382 
un 0 20 40 60 80 100 [3] Lü Linyuan, Chen Duanbing, Ren Xiaolong, et al. Vital nodes identification 
mu d in complex networks [J]. Physics Reports-Review Section of Physics Letters, 
1:00 2016, 650 (9): 1-63. 
0.90 USairport 一 一 CW-VIKOR 
aa EE E [4] RAF, Xd&. 多 属性 决策 的 理论 与 方法 [M] 北京 : 清华 大 学 出 版 社 ， 
070 2006. (Xu Jiuping, Wu Wei. Multiple attribute decision making theory and 

E 0.60 methods [M]. Beijing: Tsinghua University Press, 2006. ) 

B [5] TA, A$, SAE 基于 多 属性 决策 的 复杂 网 络 节点 重要 性 综合 评价 
B 方法 [J]. 物理 学 报 , 2013, 62 (2): 20204-020204. (Yu Hui, Liu Zun, Li 
" Yongjun. Key nodes in complex networks identified by multi-attribute 
0.10 decision-making method [J]. Acta Physica Sinica, 2013, 62 (2): 20204- 
ad 0 10 20 30 40 50 60 70 80 90 100 020204. ) 

失效 节点 数 (p) [6] Du Yuxuan, Gao Cai, Hu Yong, et al. Anew method of identifying influential 
1.00 E nodes in complex networks based on TOPSIS [J]. Physica A Statistical 
0.90 = — — Mechanics & Its Applications, 2014, 399 (4): 57-69. 
0.80 —— W-TOPSIS [7] Hu Jiantao, Du Yuxuan, Mo Homgming, et al. A modified weighted TOPSIS 

. 070 to identify influential nodes in complex networks [J]. Physica A Statistical 

s 0.60 Mechanics and Its Applications, 2016, 444 (2): 73-85. 

0.50 [8] Liu Zhonghua, Jiang Cheng, Wang Juyun, et al. The node importance in 
0.40 actual complex networks based on a multi-attribute ranking method [J]. 
0.30 Knowledge-Based Systems, 2015, 84 (8): 56-66. 


Hu Ping, Fan Wenli, Mei Shengwei. Identifying node importance in complex 
networks [J]. Physica A Statistical Mechanics and Its Applications, 2015, 


429 (7): 169-176. 


[10] Bian Tian, Deng Yong. A new evidential methodology of identifying 


influential nodes in complex networks [J]. Chaos Solitons & Fractals, 2017, 


103 (10): 101-110. 


[11] Mardani A, Zavadskas E K, Govindan K, et al. VIKOR technique: a 


201804.02405v1 


chinaXiv 


录用 稿 


systematic review of the state of the art literature on methodologies and 
applications [J]. Sustainability, 2016, 8 (1): UNSP 37. 

[12] Opricovic S, Tzeng G H. Compromise solution by MCDM methods: a 
comparative analysis of VIKOR and TOPSIS [J]. European Journal of 


Operational Research, 2004, 156 (2): 445-455. 


[13] 徐 士 东 , 耿 秀 丽 . 云 模型 与 TOPSIS 相 结合 的 多 属性 群 决策 方法 [I]. 
计算 机 应 用 研究 , 2017, 34 (10): 2964-2967. (Xu Shidong, Geng Xiuli. 
Method of multi-attribute group decision-making by combining cloud model 
and TOPSIS [J]. Application Research of Computer, 2017, 34 (10): 2964- 
2967.) 

[14] Anderson R M, May R M, Anderson B. Infectious diseases of humans: 
dynamics and control [M]. Oxford: Oxford University Press, 1992. 

[15] 汪 涛 ， 吴 琳 丽 . 基于 复杂 网 络 的 城市 公交 网 络 抗 毁 性 分 析 UI. 计算 机 

应 用 研究 , 2010, 27 (11): 4084-4086. (Wang Tao, Wu Linli. Research on 


invulnerability of urban transit network based on complex network [J]. 


ChinaXiv 合 作 期 刊 


刘 : 基于 组 合 赋 权 VIKOR 方法 的 网 络 节点 重 Elda 
Application Research of Computer, 2010, 27 (11): 4084-4086. ) 

[16] Girvan M, Newman M E J. Community structure in social and biological 
networks [J]. Proceedings of the NationaL Academy of Sciences of the 
United States of America, 2002, 99 (12): 7821-7826 

[17] Duch J, Arenas A. Community detection in complex networks using 
extremal optimization. [J]. Physical Review E, 2005, 72 (2): 027104. 

[18] Colizza V, Pastorsatorras R, Vespignani A. Reaction-diffusion processes and 
metapopulation models in heterogeneous networks [J]. Nature Physics, 2007, 
3 (4): 276282. 

[19] Guimerà R, Danon L, Díazguilera A, et al. Self-similar community structure 
in a network of human interactions [J]. Physical Review E, 2003, 68 (6): 
065103. 

[20] Lai Y C, Motter A E, Nishikawa T. Attacks and cascades in complex 


networks [J]. Lecture Notes in Physics, 2004, 650: 299-310. 


